#define _CRT_SECURE_NO_WARNINGS 1
//一个数组中只有一个数字是出现一次，其他所有数字都出现了两次。
//编写一个函数找出这一个只出现一次的数字。
//例如：
//有数组的元素是：1，2，3，4，5，1，2，3，4
//只有5只出现1次，要找出5

#include<stdio.h>

int main()
{
	int arr[] = { 1,2,3,4,5,1,2,3,4 };
	int sz = sizeof(arr) / sizeof(int);
	int i;
	int tmp = 0;
	for (i = 0; i < sz; i++)
	{
		tmp = arr[i] ^ tmp;//连续异或是满足交换律的
						//或者理解为001			 010
						//			010异或等同于001
						//			011			 011
	}
	printf("%d", tmp);
}